A ANALOGUE OF AN IDENTITY OF N.WALLACH 



G. Lusztig 



1. Let n be an integer > 2. For i £ [1, n — 1] let Si be the transposition (i, i + 1) 
in the group S n of permutations of [l,n]. (Given two integers a, 6 we denote by 
[a, 6] the set of all integers c such that a < c < b.) Consider the following element 
of CfSn] (the group algebra of S n ): 

t = S!S 2 ■ ■ ■ Sn-! + S 2 S 3 . . . S n -! H h S n - 2 S n -i + + 1. 

(The sum of an n-cycle,an n — 1-cycle,..., a 2-cycle and the identity.) Wallach [W] 
proved the remarkable identity 

(a) t U (t - Jfe) = 

ke[l,n],k=£n-l 

in C[5' n ] and used it to establish a vanishing result for some Lie algebra co- 
homologies. In particular, left multiplication by t in CfS^] has eigenvalues in 
{0, 1, 2, . . . , n — 2, n}. A closely related result appeared later in connection with a 
problem concerning shuffling of cards in Diaconis, Fill and Pitman [DFP] and also 
in Phatarfod [Ph]. 

Let q be an indeterminate. Let H be the Z[q]-algebra with generators 
Ti, T 2 , . . . , T n _i and relations (T; + l)(Ti - q) = for i e [1, n - 1], TiT i+ iTi = 
T i+ iTiT i+ i for i £ [1, n — 2], TjTj = TfTi for i ^ j in [1, n — 1], a Hecke algebra of 
type A n _i. Set 

T = T 1 T 2 ...T n - 1 +T 2 T 3 ...T n - 1 + --- + T n - 2 T ni +T n - 1 + leH. 

Under the specialization q = 1, r becomes the element t of C [S n \. Our main 
result is the following (/-analogue of (a): 
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Proposition 2. The following equality in H holds: 

r J] (r-l-q-q 2 q*" 1 ) = 0. 

fc€[l,ra],fc^n— 1 

The proof will be given in Section 4. The proof of the Proposition is a general- 
ization of the proof of 1(a) given in [GW]. However, there is a new difficulty due 
to the fact that the product of two standard basis elements of H is not a standard 
basis element (as for S n ) but a complicated linear combination of basis elements. 
To overcome this difficulty we will work in a model of if as a space of functions 
on a product of two flag manifolds over a finite field. 

Let V be a vector space of dimension n over a finite field F q of cardinal q. Let 
T be the set of complete flags 

v; = (Vo c v 1 c v 2 c . . . c v n ) 

in V where is a subspace of V of dimension k for k & [0, n]. Now GL(V) acts 
on T by 

: K i-> = (#Vo C C C . . . C gV n ) 

and on T x T by (7 : (V*, V # ') 1— > (gK, ^K')- Let Ti be the C- vector space of all 
functions / : T x T — * C that are constant on the orbits of GL(V). This is an 
associative algebra with multiplication 

/,/'->/* /', (/ * f)(w., vi) = f( w *i K')/'(K', K). 

vie J 7 

Define /iGWby 

fi(W*,V*) = 1 if there exists g G [l,n] (necessarily unique) with W r = V^' for 
r G [1,(7-1], V? ^ W r C for r e[g,n-l}; 

hiW^Vi) = 0, otherwise. 
For t G [0, n] and any sequence 1 < %\ < %i < • • • < i n -t < n let x % t 1,t2, '" ,ln ~ t be the 
set of all pairs (V?, V*) G J 7 x T such that V? C V ir ,V{ £ V ir - X for r G [l,n-t]. 
For t G [0,n] let X t = U^j 1 '* 8 C J 7 x J 7 where the union is taken over 
all sequences 1 < zi < Z2 < • • • < i n -t < n. Clearly, this union is disjoint and 
I0CI1CI2C...C X n = T x T . Also, X is the diagonal in T x JF. Define 
/* e W by 

/ t (K', V*) = 1 if (K, K) G X t , K) = 0, otherwise. 

For t = 1 this agrees with the earlier definition of f\. Note that fo is the unit 
element of H. The following result is a (/-analogue of a result in [DFP] . 

Lemma 3. For t G [1, n — 1] we have fi*ft = (1 + q + q 2 -\ \~q t ~ 1 )ft + <fft+i- 

Let / = fi * ft- From the definitions we have / = $^0=1 ^3 where 5 G 7i is 
defined as follows: for (W*, V*) G x JF, 5 (W*, V*) is the number of VI G such 
that 
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V{ = W r for r G [l,g - 1], F r ' 7^ W r C V^' +1 for re [g,n—l] and there exists 
1 < ii < %i < ■ ■ ■ < in-t < n with V{ C V^, V;' ^ for re[l,n-t]. 

Here V^,' is uniquely determined for r G [1,(7—1] (we have V^.' = W r ) while for 
r G [(7 + l,n — 1], is equal to V' + W r -i (this follows by induction from 
VI = Vj._i + W r -\ which holds since V7_i, W r -± must be distinct hyperplanes of 
V r '). Hence 4> g (W* : V*) is the cardinal of the set Y g consisting of all (7-dimensional 
subspaces V' g of V such that 

Wg-l C V g , 

V' + W r _i 7^ W r for r G [g, n - 1] (or equivalently V? ^ W n _i), 
and there exists 1 < z'i < 12 < • ■ • < i n -t < n (necessarily unique) with 

W r C V ir , W r £ V ir -! if r G [1, Tl - t) n [1, 0-1], 

V^'cV^'^-i if<7G[l,n-£], 

y ff ' + W r _ 1 C K ir ,y 9 ' + W r _i £ V ir _! if r G [1, n — t] l~l + 1, n — 1]. 
Assume first that j e [l,n-t], If a V^' G Yg exists and if 1 < i\ < 12 < • • • < 
i n -t < n is as above then, setting j r = i r for r G [1, g — 1] and j r = i r +i for 
r G [g, n — t — 1] , we have 1 < j\ < ji < ■ ■ ■ < j n -t-i < n and 

(a) W r C W r £ V jr -! for r G [l,n - £ - 1]. 

(For r G [1,(7 — 1] this is clear. Assume now that r G [<7,n — £ — 1]. Since 
^ + W r C V, r , we have W r C V$ r . If W r C V, r _i then, since Vj C C V^ r _i 
and j r = V+i) we would have + C V$ r+1 _i, contradiction.) We see that 
5 (W*,K) = if (W*,K) ^ ^"t+i- We now assume that (W*,V*) G X t+1 . Let 
1 < ji < J2 < • • • < jn-t-i < n be such that (a) holds. Then 5 (W*, V*) is the 
number of (7-dimensional subspaces V' of V such that 

(b) C Vg £ W n - U 

and 

(c) if g = 1 < n - t - 1 then V^' C V*, Vg <f_ V*_i for some z with 1 < z < j g ; 

(d) if (7 G [2, n - t - 1] then Vg C V^, <f_ Vi-i for some i with jg-\ < i < jg', 

(e) if g = n — t > 2 then V' C V,, Vg <f_ V{-\ for some % with j g -\ < i < n. 
Now conditions (c),(d),(e) can be replaced by: 

(c') tig = l<n-t-l then V' g C V jg _i, 

(d') if (7 G [2, n — £ — 1] then V,' C ^ g -i, ^ ^ Vj a -v 

(e') if = n - £ > 2 then ^ . 
Setting L = V'/W g -i we see that <j) g (W*, K) is the number of lines L in y/W" 5 _i 
such that L ^ W n -i/W g -i and 

if^ = l<n-£-l then L C V^ 8 _i/W 9 _i; 

if (7G [2,n-£-l] thenLc^-i/Wg-^L^V-^/Wp-i; 

if ^ = n - £ > 2 then L ^ V^/W^i. 
Since W n -\jW g -\ is a hyperplane in V jW g -\, we see that ff (W*, V*) is given by: 

( q j g -9 - q3B-9-i)/( q - 1) = qh~9-^ if ^ = 1 < n - £ - 1 and V^ fl _i ^ W n _i, 

Oif# = l<n-£-l and V} g _i C W n -i, 

(qig-9 — qjg-9-i — qjg-1-9+1 _|_ q^9-^-9)/[q — 1) = qig-9- 1 — qjg-1-9 if g e 
[2,n-£-l] and ^- ^ W n _i, 
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(qj g -9-q3„-9-i)/( q -l) = qi 3 -9-i if ge [2, n-t-1] andV^ C ^l^-i £ 
W n - U 

if # G [2, n - t - 1] and V$ B _i C W„_i, 

( g n-9+l _ g «"9 _ g J 3 -l "9+1 + 9 J 5 -l "9)/( 5 _ 1) = q n-9_ q j g -i-g \{ g = n - t > 2 

and V jg _ 1 <£ W n - U 

q n ~9 if g = n - t > 2 and ^ g _ 1 C W n - U 

q n-g if ^ = 1 = n _ t 

Now there is a unique u E [l,n] such that V u _\ C W n _i, V u <f. W n -\. From (a) 
we see that u £ {ji,j2, ■ ■ ■ ,jn-t-i} ( we use that n — t — l<n — 1). Using the 
formulas above, we can now compute N = X) fl e[i n-t] ^5(^*5 ^*)- 
If u < ji and n — t > 2 (so that V^-i G: W n _i) we have 
N = q^~ 2 + YTgZl' 1 ^ 9 ' 9 ' 1 ~ q 39 - 1 ' 9 ) + {q l - q^-t-i-^) = g t. 
If jh-\ < u< j h for some G [2, ra - 1 - 1] (so that V ?h _ 1 C W n -i, U Jfe _i G: W n -i) 
we have 

N = qi h ~ h ~ l + Y^Zh+iitf 9 ' 9 ' 1 - q 39 - 1 ' 9 ) + (q* ~ q^-^ 1 ) = q\ 
If j n -t-i < u and n — t > 2 (so that Vj n _ t _ 1 C W n -i) we have N = q l . 
If n — t = 1 we have iV = (/*. 
We see that in any case we have N = q l . 

Assume next that g E [n — t + l,n]. If a 7 S ' G F s exists then there exists 
1 < %\ < %2 < • ■ • < i n -t < n such that 

(f) W r C V ir , W r <£ V ir -! if r E [l,n - £]. 
We see that 5 (W*, V*) = if (W*, K) ^ -^t- We now assume that (W*, U*) G X t 
and that 1 < n < 12 < ■ ■ ■ < i n -t < n is such that (f) holds. Then g (W*, V*) is 
the number of g-dimensional subspaces V of U such that 

w g -! c <t w n - t 

that is, the number of lines L in V/W g -\ such that L G: W n -\/W g -\. We see that 
K) = g""*. Hence E ffe[ „- t +i,„] K) = 1 + q + q 2 + • • • + 

Summarizing, we see that for (W*, V*) E T x J 7 , /(W*, K) = Z)g=i ^(W 7 "*, K) 
is equal to 

1 + q + q 2 + ■ ■ ■ + q l if (W*, V*) G X t , 

5* if (w*,v;) ei f+ i-i tI 

Oif (W*,V*) $ x t+1 . 
The lemma follows immediately. 

4. We show that 

(a) g i+2+-+(t-D / t = A * (/x - 1) * (/! - 1 - 9 ) * • • • * (/! - 1 - ? - g 2 ^" 2 ) 

for t G [1, n — 1] by induction on t. For £ = 1 this is clear. Assume that t E [2, n — 1] 
and that (a) holds when t is replaced by t — 1. Using Lemma 3 we have q t ~ 1 ft = 
(fi — l — q — q 2 — --- — q 1-2 ) * ft-i- Using this and the induction hypothesis we 
have 



q 1+2+ - +it - 1) ft=(h-l-q-q 2 --- 

* (h - 1 - q) * ■ ■ ■ * (h - 1 - q - q 2 - 



-q t - 2 )*h*(h-i)* 
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This proves (a). 

Next we note that X n -i is the set of all (V*, V*) e T x T such that for some 
i e [1, n] we have V/ C V^, V[ <£ Vi-i. Thus, = T x J 7 = X n so that / n _i = 

/ n . Using this and Lemma 3 we see that fi * f n -i = (l + q + q 2 + ■ — h q n ~ l )f n -\ 

that is (fi — 1 — q — q 2 — ■ q n ~ 1 )f n -i = 0. Hence multiplying both sides of (a) 

(for t = n — 1) by (fi — 1 — q — q 2 — ■ ■ ■ — we obtain 

fi * (/1 - 1) * (/1 - 1 - q) * • • • * 

* (/1 - 1 - q ~ q 2 q n ~ 3 ) * (fi ~ 1 - q ~ q 2 g"" 1 ) = 0. 

Thus an identity like that in Proposition 2 holds in ?i instead of H (with fi,q 
instead of r, q). It is known that the algebra TL may be identified with C <8>z[q] H 
(where C is regarded as a Z[q]-algebra via the specialization q 1— > q) in such a 
way that 1 <8> t is identified with f\. Since g can take infinitely many values, the 
identity in Proposition 2 follows. 

5. Setting ft = for t > n, we see that the identity in Lemma 3 remains valid for 
any t > 0. We see that subspace of 7i spanned by {ft',t > 0} coincides with the 
subspace spanned by {f{;t > 0}; in particular it is a commutative subring. 

6. Consider the endomorphism of Q(q) <8>z[q] H given by left multiplication by r. 
Proposition 2 shows that the eigenvalues of this endomorphism are in 

{0, 1, 1 + q, 1 + q + q 2 , . . . , 1 + q + • • • + q n " 3 , 1 + q + • • • + q™" 1 }. 

The multiplicity of the eigenvalue 1+qH hq fc_1 is preserved by the specialization 

q = 1 hence it is the same as the multiplicity of the eigenvalue k for the left 
multiplication by t on C[<S n ], which by [DFP] is the number of permutations of 
[1, n] with exactly k fixed points. 
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